You can find rose corsages in Melbourne at florist shops, flower markets, and even some department stores. Additionally, you can order them online from various florists who offer delivery services in the Melbourne area.